home *** CD-ROM | disk | FTP | other *** search
/ Developer CD Series 2000 November: Tool Chest / Dev.CD Nov 00 TC Disk 2.toast / pc / sample code / processes / pthreadsorts / sorts / threadedquicksortpicture.h < prev   
Encoding:
C/C++ Source or Header  |  2000-10-06  |  1.4 KB  |  42 lines
  1. /*
  2.     File:        ThreadedQuickSortPicture.h
  3.  
  4.     Contains:    Multi-Threaded Quick Sort O(N*log(N))
  5.  
  6.     Written by:     Karl Groethe
  7.  
  8.     Copyright:    Copyright © 2000 by Apple Computer, Inc., All Rights Reserved.
  9.  
  10.             You may incorporate this Apple sample source code into your program(s) without
  11.             restriction. This Apple sample source code has been provided "AS IS" and the
  12.             responsibility for its operation is yours. You are not permitted to redistribute
  13.             this Apple sample source code as "Apple sample source code" after having made
  14.             changes. If you're going to re-distribute the source, we require that you make
  15.             it clear in the source that the code was descended from Apple sample source
  16.             code, but that you've made changes.
  17.  
  18.     Change History (most recent first):
  19.                         7/00    Created
  20. */
  21. #ifndef THREADED_QUICK_SORT_PICTURE_H
  22. #define THREADED_QUICK_SORT_PICTURE_H
  23.  
  24. #include "SortablePicture.h"
  25.  
  26. class ThreadedQuickSortPicture : public SortablePicture
  27. {
  28.     public:
  29.         ThreadedQuickSortPicture(ResID pictID,UInt32 inNumThreads);
  30.         virtual ~ThreadedQuickSortPicture();
  31.         virtual void Sort();
  32.         virtual CFStringRef GetSortName();
  33.     protected:
  34.         void qsort(SInt32 lower, SInt32 upper);
  35.         static void cancelAndJoin(void* arg);
  36.         static void* tqsort(void* inArgs);
  37.         UInt32 numThreads;
  38.         UInt32 runningThreads;
  39.         pthread_mutex_t qsmutex;
  40. };
  41.  
  42. #endif